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(57) Abstract 

A device and method for locating a mobile station (MS) in a mobile communication system. In the MS locating device for an MS 
which receives signals synchronized to a predetermined time from at least three adjacent base stations (BSs) and is located within a serving 
BS of the at least three BSs, an analog to digital converter (ADC) converts the received BS signals to digital chip sample data, a memory 
stores the chip sample data, a dedicated searcher detects at least two signals by correlating the chip sample data received from the memory 
by off-line processing and calculates the signal-to-interference ratios (SIRs) and time difference of arrival (TDOA) of the two signals, and 
a controller estimates the MS location based on the SIRs and TDOA received from the dedicated searcher. 
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DEVICE AND METHOD FOR LOCATING A MOBILE STATION 
IN A MOBILE COMMUNICATION SYSTEM 



5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to the field of wireless 
communications, and in particular, to a device and method for locating 
10 the position of a mobile station (MS) in a mobile communication system. 

2. Description of the Related Art 

The FCC (Federal Communication Committee) of the U.S. 
provides that an MS locating service should be implemented for 

15 emergency 91 1 (E91 1) with a probability of 67% within an error of 125m 
or below until October of 2001. Therefore, the CDMA (Code Division 
Multiple Access) standard (TIA/EIA/IS-95) as well as the IMT-2000 
(International Mobile Telecommunication-2000) system makes efforts to 
provide the MS locating service with use of a reverse link function called 

20 "PUF (Power Up Function)". The PUF is an MS locating scheme in which 
an MS in an emergency situation transmits probes with gradually 
increased power to a plurality of adjacent base stations (BSs) on a 
reverse channel to inform them of its position so that each of the BSs can 
calculate the distance between the BS and the MS by estimating the time 

25 taken for the signal to reach the BS. The PUF is provided in IS-95B. 

Implementation of the PUF, however, increases interference and, 
as a result, decreases system performance. To overcome the problem, 
the present invention provides an MS locating method for continuous 

30 positioning. The MS locating scheme operates on the principle that an 
MS receives an active pilot and other neighbor pilots on a forward link 
channel and estimates its relative position from the neighbor BSs in a 
CDMA communication system. In addition, relative MS positions from at 
least three BSs are determined by use of at least two time differences of 

35 arrival (TDOAs) of signals received from the BSs. In the present 
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invention, the TDOA and SIR (Signal-to-lnterference Ratio) of each BS 
channel are measured to efficiently determine the position of the MS in a 
CDMA communication system synchronized to the GPS (Global 
Positioning System). 

5 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a 
device and method for locating an MS by measuring the TDOAs and 
10 SIRs of forward pilots received from neighbor BSs in a mobile 
communication system operated in synchronization. 

It is another object of the present invention to provide a device 
and method for locating an MS using a dedicated searcher in a mobile 
15 communication system. 

Briefly, these and other objects can be achieved by providing an 
MS locating device for an MS. The MS receives signals synchronized to 
a predetermined time from at least three adjacent BSs and is located 

20 within a serving BS of the at least three BSs. In the MS locating device, 
an analog to digital converter (ADC) converts the received signals from 
BSs to digital chip sample data, a memory stores the chip sample data, a 
dedicated searcher detects at least two signals by correlating the chip 
sample data received from the memory by off-line processing and 

25 calculates the signal-to-interference ratios (SIRs) and time difference of 
arrival (TDOA) of the two signals, and a controller device controls the 
dedicated searcher to obtain a better estimate of SIRs and TDOAs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

The above and other objects, features and advantages of the 
present invention will become more apparent from the following detailed 
description when taken in conjunction with the accompanying drawings in 
which: 

35 FIG. 1 illustrates hexagonal-shaped cells a serving BS among 

which is located at the center and surrounded with six BSs; 



WO 00/35208 



PCT/KR99/00760 



FIG. 2A is a block diagram of an MS receiver having a dedicated 
searcher for MS positioning according to a first embodiment of the 
present invention; 

FIG. 2B is a block diagram of an MS receiver having a dedicated 
5 searcher for MS positioning according to a second embodiment of the 
present invention; 

FIG. 3A is a block diagram of an MS receiver having a dedicated 
searcher for MS positioning according to a third embodiment of the 
present invention; 

10 FIG. 4 is a block diagram of a dedicated searcher for an MS, 

which is designed to act as both a searcher and a time tracker to 
accurately measure TDOAs according to an embodiment of the present 
invention; 

FIG. 5 is a flowchart illustrating an MS locating control operation 
15 when a dedicated searcher obtains a TDOA and an SIR according to an 
embodiment of the present invention; 

FIGs. 6A and 6B are block diagrams of an MS locating algorithm 
when three pilot signals with SIRs greater than an SIR threshold are 
acquired according to an embodiment of the present invention; 
20 FIG. 7 is a block diagram of an MS locating algorithm when two 

pilot signals with SIRs greater than the SIR threshold are acquired from 
one BS according to an embodiment of the present invention; and 

FIG. 8 is a block diagram of an MS locating algorithm using the 
SIRs and BS-measured RTDs (Round Trip Delay) of two pilot signals 
25 when the two pilot signals are acquired from a BS according to an 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

30 Preferred embodiments of the present invention will be described 

hereinbelow with reference to the accompanying drawings. In the 
following description, well-known functions or constructions are not 
described in detail since they would obscure the invention in unnecessary 
detail. 

35 

The following description is conducted with the appreciation that 
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while a forward pilot channel is described as the medium for measuring 
the distance between a BS and an MS in the present invention, it is an 
exemplary embodiment. Obviously, channels shared by all or some MSs 
are candidates, such as an auxiliary pilot channel, a synchronization 
5 channel, and a paging channel provided in the current IS-95 system. 

The concept of an embodiment of the present invention is that 
optimal unencoded forward pilot channel data is used in locating an MS, 
referring to its timing and phase. The MS locating method of an 

10 embodiment of the present invention is applicable to both need-based 
positioning and continuous positioning. The location of an MS can be 
determined when either the MS or a BS requests. In addition, the system 
and the MS can support it for navigation service. A regular hexagonal- 
shaped cells are given as the MS-BS geographical model, with one 

15 serving BS, in this case BS1 , surrounded with six BSs as shown in FIG. 1 . 

To determine its location, an MS should receive pilot signals with 
measurable SIRs from a plurality of BSs including the serving BS, BS1 . 
Yet, when the MS is near to the serving BS or another BS, the MS cannot 
20 receive pilot signals with sufficient SIRs from other BSs since the signal 
transmitted from the nearby BS interferes the pilot signals from other BSs. 
The SIR of a forward pilot signal P1 received in the MS at a specific 
distance from BS1 is generally expressed as 

25 (Ec/lt) | p1 = Pxpl " Z(J1) , = 1,2,3, ■ ...d) 

where p is the ratio of pilot transmission power to the overall transmission 
power of BS1, p 1 is the overall forward transmission power of BS1, ^ is 
the forward transmission power of BS i, dj is the distance between the MS 
30 and BS i, generally expressed as L(dj) = Cxdr 4 , and C is a constant value. 
The SIR of Pj (1 = 1, 2, 3, ...) received in the MS at the specific location 
can be estimated from Eq. 1. Reversely, the SIR of each pilot signal at 
every location on the ground can be estimated for the MS at the specific 
location, using the SIRs and location information of adjacent BSs, the PN 
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offset, direction, and angle of each sector, and geographical signal 
attenuation factors. The location of the MS can be determined by 
comparing the estimated SIRs with SIRs actually measured by the MS. 

5 An MS locating method using SIRs will be described in detail 

hereinbelow. 

An MS calculates the TDOA and SIR of each of the pilot signals 
received at a time when the location of the MS is to be determined. Here, 

10 TDOA is defined as the difference between arrival times of two BS 
synchronized signals (e.g. pilot signals) at a specific MS. The forward 
pilot TDOA and SIR are measured by a searcher, available in a present 
IS-95 CDMA MS. However, since the IS-95 CDMA MS searcher can 
measure the TDOA and SIR of one pilot signal at one time, the reference 

15 time may be changed due to a change in the radio propagation path of an 
active pilot signal which provides the reference time to the MS, when it 
attempts to measure those of the next pilot signal. 

To solve the resulting inaccurate measurement of TDOAs, the MS 
20 stores all received signals and calculates the TDOA and SIR of each pilot 
signal by off-line processing in an embodiment of the present invention. 
Basically, the MS location can be determined with at least three BS 
signals. Acquisition of at least three BS signals by off-line processing at 
an MS having a dedicated searcher will be described. 

25 

In an MS receiver as shown in FIG. 2A, the output of an AGC 
(Automatic Gain Controller) 214 is stored in a temporary memory 218, 
and a dedicated searcher 220 calculates TDOAs and SIRs from the 
stored data by off-line processing. For continuous positioning in an 

30 embodiment of the present invention, received chip sample data is stored 
in a temporary memory and TDOAs and SIRs are continuously calculated 
from the chip sample data. Assignment of the dedicated searcher implies 
that another searcher can be added for the MS positioning service, 
besides a searcher for supporting a rake receiver used in an existing IS- 

35 95 MS. A correlation integration time (hereinafter, referred to as 
correlation length) for the MS positioning in the dedicated searcher 220 is 
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adjusted to an intended value under the control of a controller 219 to 
detect the phase of a corresponding pilot signal for calculation of its 
TDOA in the dedicated searcher 220. To do so, the dedicated searcher 
220 increases the correlation length in a serious interference area, to 
5 thereby detect even the phase of a pilot signal with a low SIR. That is, 
the increase of correlation length enables detection of the phase of a pilot 
signal with a low SIR or a pilot signal experiencing too much interference. 

A method of determining an MS location from three measured 

10 TDOAs already exists in a mathematical "closed form solution". The MS 
location determined by this mechanism, however, may be inaccurate 
since a pilot signal (pilot signals) of a BS (a plurality of BSs) reaches an 
MS in a multipath. The multipath propagation becomes a serious error in 
MS positioning. It is difficult to compensate for the multipath propagation 

15 delay error and to estimate how those delay errors are involved in the 
determination of the MS location in the above calculation scheme using 
TDOAs. In addition, the MS positioning has continuous error 
components due to intermittent, instantaneous, or continuous reception of 
a multipath signal component. Therefore, an embodiment of the present 

20 invention utilizes the SIR of a pilot signal to increase the reliability of 
TDOA-based MS positioning. Theoretically, the SIR of a pilot signal 
transmitted from each BS varies depending on the location of an MS and 
represents one fixed MS location and thus the MS location can be 
determined by measuring the SIRs of pilot signals transmitted from a 

25 plurality of BSs. 

In the real world, an SIR at a specific MS location is neither equal 
to a theoretical SIR nor constant. In the MS locating method using SIRs 
according to an embodiment of the present invention, the SIR of a 

30 received pilot signal is filtered by a specific filter (e.g, averaging filter, or 
filter which sets an upper or lower limit), the distance between an MS and 
each BS is calculated, and the MS location is estimated based on the SIR 
and the distance. Then, the MS location is finally determined by 
comparing the MS location estimated by the SIR (SIR location) and that 

35 estimated by the TDOA (TDOA location). Consequently, the TDOA- 
based MS locating method becomes reliable. 
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The MS location determining method of an embodiment of the 
present invention can be considered in two aspects. First, in order to 
determine the TDOA location, the PN offset of a pilot signal with an SIR 
5 greater than an SIR threshold, the position of a BS transmitting the pilot 
signal, and the TDOA of the pilot signal are obtained and then a relative 
MS position with respect to the BS is calculated. On the other hand, to 
make the SIR-based positioning viable, an SIR distribution of a pilot 
signal with an SIR greater than an SIR threshold directed from a BS 

10 should be detected using all factors except for fading varying a pilot SIR, 
including the PN offset and TDOA of the pilot signal, the position and 
antenna height of the BS, the direction and beam width of a sector 
antenna in the case of the sector antenna, and geographical signal 
attenuation information. Here, fading effects can be reduced by 

15 averaging over a predetermined time period. Then, the distance between 
the MS and the corresponding BS is calculated using the SIR of the pilot 
signal at a specific position and the relative positions of the MS with 
respect to adjacent BSs are determined from the calculated distance. 

20 The final position of the MS is determined from the thus-obtained 

TDOA and SIR locations. The final MS location determination can be 

achieved by many algorithms: 

(1) The final MS position is determined by taking the mean value 

of an average SIR location and an average TDOS location; 
25 (2) The final MS location is determined by using the inverse of 

variance of locations with TDOAs and that with SIRs as weights for the 

averaging operation; 

(3) The inverse of standard deviations are substituted for the 

weighting values in (2); and 
30 (4) The difference between the TDOA location and the SIR 

location is calculated, the reciprocal of the difference is given as a weight 

to an average TDOA location and an average SIR location, thereby 

calculating the final position. 

35 In the approaches (2), (3), and (4), a small weight is assigned in 

calculation of the final position when the two measured locations differ a 
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lot and a large weight in calculation of the final position when they are 
close. 

An embodiment of the present invention basically provides an MS 
5 locating method when an MS measures the strengths of three different 
BS pilot signals. That is, the MS should be capable of receiving pilot 
signals with enough SIRs from at least three BSs, which is impossible in 
many areas. Therefore, an embodiment of the present invention also 
suggests a MS locating method wherein the position of an MS can be 
10 determined even in the worst case where only two pilot signals are 
acquired. The probable locations of the MS calculated from one TDOA 
produced using two different BS pilot strength measurements form a 
parabola between the two BSs. The two pilot SIRs measured by the MS 
are different at any location on the parabola. Hence, a reliable final SIR 
15 location is obtained by filtering SIR locations resulting from the two SIRs. 
Then, the MS location is determined by detecting a location on the 
parabola which best matches the final SIR location. 

When a BS transmits two pilot signals with SIRs greater than an 
20 SIR threshold, a TDOA cannot be calculated from the two pilot signals. 
In this case, an MS is located utilizing SIRs and round trip delays (RTDs). 
That is, if two pilots are received from the same BS, this implies that the 
MS is within the intersection area of the BS sectors. The direction of the 
MS from the BS is determined from an average of the SIRs of the two 
25 pilots. Then, the final position of the MS is determined using the MS 
direction and the RTDs. 

FIG. 2A is a block diagram of an MS receiver according to a first 
embodiment of the present invention, for temporarily storing forward 
30 channel data and determining an MS location by use of a dedicated 
searcher. 

Referring to FIG. 2A, an RF (Radio Frequency) module 211 
downconverts an RF signal received through an antenna to an IF 
35 (Intermediate Frequency) signal and then converts the IF signal to a 
baseband signal. An amplifier 212 amplifies the output of the RF module 
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211 to be suitable for a dynamic range of an ADC (Analog-to-Digital 
Converter) 213 under the control of an AGC 214. The ADC 213 converts 
the output of the amplifier 212 to a digital signal through sampling and 
quantization. The output data of the ADC 213 is chip sample data. The 

5 AGC 214 controls the gain of the amplifier 212 to maintain the range of 
the output signal of the amplifier 212 at a predetermined level. A rake 
receiver 215 despreads multipath signals received from the AGC 214 and 
combines the despread signals. A message processor 216 decodes the 
output of the rake receiver 215 to recover the original. Here, control data 

10 is applied to a controller 219. The controller 219 processes the 
recovered message data received from the message processor 216 and 
provides overall control to the MS. For example, the controller 219 
controls a switch 217 at a measuring requested time for positioning the 
MS, assigns an address to store the chip sample data in the temporary 

15 memory 218 by the switch 217, and then controls the stored chip sample 
data to be transferred to a dedicated searcher 220 which calculates a 
TDOA and an SIR for MS positioning. The switch 217 is switched to 
apply the output data of the AGC 214 to the temporary memory 218 
under the control of the controller 219. The temporary memory 218 

20 stores the forward channel data (i.e., chip sample data) received through 
the switch 216 at a corresponding address and then feeds the stored 
data to the dedicated searcher 220 under the control of the controller 219. 
The dedicated searcher 220 correlates the chip sample data received 
from the temporary memory 218 using a correlation strength and a PN 

25 offset received from the controller 219, calculates the SIRs and TDOAs of 
forward pilot signals with SIRs greater than the SIR threshold, and feeds 
the calculated SIRs and TDOAs to the controller 219. The SIRs and 
TDOAs are supplied to a digital signal processor (DSP) for the MS to 
estimate its location or to the reverse transmitter for a BS to estimate the 

30 MS location. 

FIG. 2B is a block diagram of an MS receiver further including a 
second ADC 221 in addition to the components shown in FIG. 2A, 
according to a second embodiment of the present invention. 

35 

Referring to FIG. 2B, a second ADC 221 controls the number of 
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quantization levels under the control of the controller 219 to accurately 
detect a pilot signal with a very low SIR. A conventional MS neglects the 
need for the additional ADC, but the additional ADC is a requirement for 
an MS using a positioning dedicated searcher which measures a plurality 
5 of pilot strengths. The controller 219 controls the quantization level 
number (i.e., quantization unit) of the second ADC 221 based on the 
measured SIR of an active pilot. As the SIR of the active pilot increases, 
the controller 219 increases the quantization level number. For example, 
an MS can set the output of an ADC to 4 bits as conventioanl and the 

10 quantization level number of the second ADC to 16, according to the 
second embodiment. However, if a BS pilot signal other than the active 
pilot has a signal amplitude of a half of a quantization unit or below, the 
quantized output includes few pilot components of the BS. Therefore, the 
controller 220 controls the quantization level units to be more dense by 

15 increasing the bit number of the output of the second ADC 221 to 4, 8, or 
16 bits or enables a pilot signal with a low SIR to be detected by setting 8, 
12, or 16 bits as default. The output of the amplifier 212 directed to the 
second ADC 221 is controlled by the AGC 214. The output of the second 
ADC 221 is stored in the temporary memory 218 through the switch 217. 

20 The controller 219 obtains data received for an intended time period by 
controlling the switch 217. 

As described above, the MS receivers according to the first and 
second embodiments of the present invention store chip sample data 

25 received for a predetermined time period in a temporary memory and 
processes the chip sample data by off-line processing in a dedicated 
searcher, so as to calculate TDOAs and SIRs. All input forward pilot 
signals are acquired from the stored chip sample data and thus the phase 
of an active pilot signal, which provides a reference time for an MS, can 

30 remain constant. 

Here, the dedicated searcher increases a correlation length until a 
plurality of pilot signals with correlation peak points are detected. A 
stable correlation peak point refers to a point at which the dedicated 
35 searcher obtains a certain correlation peak continuously. The controller 
219 adjusts the correlation length by monitoring the output of the 
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dedicated searcher 220. The controller 219 transmits a correlation 
strength used to calculate the SIR and TDOA from the previous chip 
sample data to the dedicated searcher 220 to calculate a current TDOA 
and SIR from new chip sample data stored in the temporary memory 218. 

5 When the resulting correlation peak is greater than the SIR threshold, the 
TDOA and an SIR are calculated by correlation at a reduced correlation 
length. In the case that the reduced correlation length almost satisfies 
the SIR threshold, the controller 219 uses this correlation length in 
calculating the TDOA and SIR from the next chip sample data. This 

10 method reduces MS power dissipation and allows rapid MS locating 
when the MS positioning is performed in relatively short time intervals. 

FIG. 3A is a block diagram of an MS receiver for continuous 
positioning according to a third embodiment of the present invention. 

15 

Referring to FIG. 3A, an RF module 311 downconverts an RF 
signal received through an antenna to an IF signal and then converts the 
IF signal to a baseband signal. An amplifier 312 amplifies the output of 
the RF module 311 to be suitable for a dynamic range of an ADC 313 

20 under the control of an AGC 314. The ADC 313 converts the output of 
the amplifier 312 to a digital signal through sampling and quantization. 
The AGC 314 controls the gain of the amplifier 312 to maintain the range 
of the output signal of the amplifier 312 at a predetermined level. Fingers 
315 to 335 receive signals of corresponding phases and despread the 

25 received signals. A searcher 316 searches the received signal, while 
changing its phase, and feeds a measured phase to the fingers 315 to 
335. A combiner 318 combines signals received from the fingers 315 to 
335. A message processor 319 decodes the output of the combiner 318 
to recover the original data. Here, control data is applied to a controller 

30 320. The controller 320 processes the recovered message data received 
from the message processor 319 and provides overall control to the MS. 
The controller 320 feeds a correlation length and a PN offset to a 
dedicated searcher 317 to measure the strengths of at least three BS 
forward pilots. The dedicated searcher 317 correlates the forward pilot 

35 signals using the correlation length and the PN offset, calculates the SIRs 
and TDOAs of forward pilot signals with SIRs greater than the SIR 
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threshold, and feeds the calculated SIRs and TDOAs to the controller 320. 

FIG. 3B is a block diagram of an MS receiver further including a 
second ADC 321 in addition to the components shown in FIG. 3A, 
5 according to a fourth embodiment of the present invention. 

Referring to FIG. 3B, the second ADC 321 is used for obtaining 
the quantized output of a neighbor pilot with a low SIR, like the second 
ADC 221 of FIG. 2B. The ADC 321 changes a quantization level based 
10 on the SIR of an active pilot or sets a quantization level of 4 or more bits 
(e.g., 8, 12, and 16bits) from the beginning. 

As described above, the MS receivers shown in FIGs. 3A and 3B 
are different from the current CDMA MS receiver in that the former further 

15 includes a rake receiver structure (three fingers and one searcher) for a 
call in the conventional sense of the word, and a dedicated searcher for 
detecting a plurality of forward pilot signals. In this case, the switch and 
the temporary memory shown in FIGs. 2A and 2B are not necessary. 
However, since a dedicated searcher detects one forward pilot signal at 

20 one time in an MS as constituted shown in FIG. 3A or 3B, the phase of an 
active pilot signal can be changed while the correlation peak points of 
other pilot signals are being detected, resulting in inaccurate TDOAs. 
Then, the controller monitors the output of the dedicated searcher so that 
the dedicated searcher does not correlate all the pilot offsets in a 

25 neighbor list but only 5-6 pilot signals with high SIRs. Consequently, 
TDOAs can be calculated almost at the same time. 

FIG. 4 is a block diagram of a dedicated searcher for the MS 
receivers shown in FIGs. 2A to 3B. 

30 

The dedicated searcher of FIG. 4 can be newly configured or 
modified from an existing searcher by adding a time tracker block to the 
components of the existing searcher to minimize the time resolution error 
of a TDOA. Or the dedicated searcher is so constituted that it can detect 
35 pilots again in 1/8 or smaller chip units with respect to the earliest path 
peak exceeding an SIR threshold after coarse acquisition, that is, pilot 
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detection in 1/2 or 1 chip units, performed in the conventional searcher. 
In the present invention, a searcher block performs coarse acquisition 
and then a time tracker performs a fine resolution search. While the time 
tracker is searching for an optimal TDOA, the searcher block can search 
5 for a pilot signal with another pilot PN offset. The advantage of this 
scheme is that time required for detecting an optimal TDOA from one 
pilot is reduced as compared to the 1/2 and 1/8 chip pilot search design 
on the condition of the same hardware complexity. 

10 Referring to FIG. 4, a searcher 41 1 performs the same function as 

an existing searcher, except that it does not classify a predetermined 
number of high correlation peaks but stores all correlation peaks greater 
than the SIR threshold. That is, the searcher 411 detects the peaks of 
searched pilot signals and outputs the time offset indexes (time delays) 

15 and SIRs of the peaks. Here, the time offset index refers to the 
propagation delay of a signal at an MS from its reference time. 

A path selector 412 detects a time offset index corresponding to 
the earliest path among the time offset indexes received from the 
20 searcher 411 and outputs an SIR at the time point corresponding to the 
time offset index. The time offset index with the earliest path may be 
different from the offset index of an active pilot which provides a 
reference time to an MS, and its difference is compensated for when a 
TDOA is finally output. 

25 

A PN code generator 413 generates a PN code of a 
corresponding pilot signal based on the time offset index received from 
the path selector 412. This procedure is the same as the conventional 
process in which a conventional finger receives an offset index from a 
30 searcher and generates a PN code of a corresponding pilot signal 
according to the time offset index. 

A decimator 414 outputs 1/2 chip (Tc/2) earlier sample and 1/2 
chip (Tc/2) later sample with a current sampling time to modify its 
35 sampling timing for highest correlation peak. 
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A correlator 415 correlates the PN code received from the PN 
code generator 413 to the output of the decimator 414. Since the 
decimator 414 outputs an early signal component and a late signal 
component, the correlation is performed with early signal samples and 
5 late signal samples. 

A time tracker 416 receives the early signal correlation value and 
the late signal correlation value, calculates a time offset compensation 
value by 1/8 chip units or smaller units, and generates the resulting 
10 compensation value as a control signal for the decimator 414. In addition, 
the decimator 414 adjusts a decimation point according to the output of 
the time tracker 41 6. 

An accumulator 417 accumulates the time offset compensation 
15 values of the time tracker 416 and outputs the accumulation value to a 
summation device 418. 

The summation device 418 calculates an entire time delay based 
on the sum of the offset index with the earliest path received from the 
20 path selector 412 and the time delay compensation value received from 
the accumulator 417. That is, the output of the summation device 418 is 
a relative TDOA value with respect to the MS reference time. 

When the earliest path of the active pilot is changed and an error 
25 occurs in the reference time while the MS operates according to the 
serving BS or the phase of the active pilot, a reference time compensator 
419 compensates for the reference time error, compensates TDOAs 
related with the other pilots with application of the reference time 
compensation, and thus outputs accurate TDOAs. 

30 

In general, a searcher detects pilot signals in this order: active(t 0 ), 
neighborft+to), neighbor 2(2%+^), ... neighbor N(N*t 1 +t 0 ), 
active((N+1 )%+X 0 ), neighbor! ((N+2)*t 1 +t 0 ), neighbor2((N+3)*t 1 +t 0 ), ... 

neighbor N(2*N*t 1 +t 0 ), active((2*N+1)*t 1 +t 0 ) Here, the contents in the 

35 blank ( ) indicate the detection time. If the detection time of the active 
pilot is to and the time at which another pilot signal starts to be detected is 
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t 0 H,, the measuring time of the 10 th pilot is t 0 +10*t. Since the searcher 
detects pilot signals periodically/sequentially, the phase of the active pilot 
can be changed while neighbor pilots are detected. However, the 
present invention detects only a few neighbor pilots with high SIRs to 
5 obtain TDOAs almost at the same time, and the reference time 
compensator 419 of FIG. 4 compensates this time deviation of current 
reference time to the original reference time that is obtained when 
detecting active pilot signal. 

10 FIG. 5 is a flowchart illustrating a control operation for an MS 

wherein a controller controls a dedicated searcher to locate the MS with 
use of a plurality of TDOAs and SIRs. While the control operation is 
applicable to any of the MS receivers shown in FIGs. 2A to 3B, the 
following description is conducted in the context of the MS receiver 

15 shown in FIG. 2A. 

Referring to FIG. 5, the controller 219 determines a correlation 
length N( 2K(1) ) for use in correlating chip sample data stored in the 
temporary memory 218 in step 511 and a PN offset in step 513. The 

20 correlation length was applied to the previous chip sample data and the 
PN offset is selected from information about neighbor BSs received from 
a reference BS and neighbor pilot signals with high SIRs. The dedicated 
searcher 220 correlates the chip sample data received from the memory 
218 with the correlation length and the PN offset and outputs the resulting 

25 TDOA and SIR to the controller 219 in step 515. Here, the dedicated 
searcher 220 outputs only the TDOAs and SIRs of pilot signals with the 
SIRs greater than the SIR threshold to a DSP or a reverse transmitter 
under the control of the controller 219. 

30 The controller 219 monitors the output of the dedicated searcher 

220 to determine whether a pilot signal with an SIR greater than the SIR 
threshold has been acquired in step 517. The SIR threshold is set to a 
value at or greater than an interference signal correlation value 
determined by the correlation length. If the value is equal to or greater 

35 than the threshold, the controller 219 proceeds to step 519. If not, it goes 
to step 521. In step 519, the controller 219 determines whether at least 
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three pilot signals have been acquired from different BSs. If the number 
of the acquired signals is at least three, the controller 219 goes to step 
531. If the number of the acquired signals is less than three, the 
controller 219 goes to step 521 . 

5 

In the case of at least three acquired signals at step 519, at least 
three TDOA-SIR pairs are obtained. For example, on the assumption 
that pilot signals i, j, and k are given and pilot signal i is an active pilot, 
calculated TDOAs are tdoay (arrival time of pilot signal i - arrival time of 
10 pilot signal j), tdoa ik , and tdoa jk , and calculated SIRs are sir if sirj, and sir k . 
Therefore, the controller 219 estimates an optimal location based on the 
TDOAs and SIRs in step 531. The above procedure is applied when an 
MS receives at least three pilot signals from different BSs. 

15 In the case of less than three acquired signals at step 519, the 

controller 219 determines whether all neighbor pilot signals have been 
acquired (correlated), that is, whether a correlation operation is 
completed with PN offset values predetermined for MS positioning in step 
521. If the correlation operation is completed, the controller 219 goes to 

20 step 523. If it is determined that PN offsets remain for correlation, the 
controller 219 returns to step 513 to correlate an input signal with another 
neighbor pilot PN offset. 

In step 523, the controller 219 determines whether the correlation 
25 length reaches a maximum value. If there is a maximum correlation 
length, the controller 219 goes to step 525 and, if not, the controller 219 
goes to step 535. The controller 219 increases the correlation length by 
one unit in step 535 and returns to step 515 for correlation. 

30 In step 525, the controller 219 determines whether two signals 

with SIRs greater than the SIR threshold have been acquired. If the 
number of acquired signals is two, the controller 219 goes to step 527. 
On the other hand, if the number of acquired signals is less than two, the 
controller 219 performs a locating fail routine in step 537. 

35 
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ln the case of two detected pilot signals, the controller 219 
determines whether the two signals have been received from one Base 
Station in step 527. If the two signals have been received from one Base 
Station, the controller 219 goes to step 533. If they have been received 
5 from different BSs, the controller 219 goes to step 529. 

In step 529, the controller 219 estimates an optimal MS location 
based on one TDOA (tdoay) and two SIRs (si^ and sirj) obtained from the 
two acquired pilot signals. The second method has been described. 

10 

If the two signals have been received from one BS in step 527, 
the controller 219 estimates the direction of the MS based on the SIRs 
received from the dedicated searcher 220 and calculates the distance 
between the MS and the BS utilizing an RTD calculated by the active BS, 
15 thereby estimating the final position, in step 533. This is the third MS 
positioning method. Here, steps 529, 531, and 533 are performed in the 
MS or in an upper-layer system for measuring the MS location. 

As described, an MS location can be determined in the three 
20 methods: (1) when at least three pilot signals are received from different 
BSs as in step 531 ; (2) two pilot signals are detected from different BSs 
as in step 529; and (3) two pilot signals are received from one BS as in 
step 533. 

25 The first method will be described referring to FIGs. 6A and 6B. 

First, determination of the location of an MS using three TDOAs 
will be described referring to FIG. 6A. A calculator 612 calculates the 
TDOAs tdoay, tdoa ik , and tdoa jk of pilot signals i, j, and k of different BSs 

30 received from a dedicated searcher 61 1 . A storage 613 makes a TDOA 
map out of the TDOAs of the pilots received at positions (x, y) from the 
BSs located at i, j, and k. That is, TDOAs of pilots i, j, and k received in 
the MS at the location (x, y) are calculated and stored. Then, a 
comparator 614 compares three TDOA combinations (tdoay, tdoa ik ), 

35 (tdoa y , tdoa jk ), and (tdoa ik , tdoa Jk ) with the TDOA map and obtains best 
matching location coordinates (x1, y1), (x2, y2), and (x3, y3). A filter 615 
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filters signals representative of the three location coordinates and obtains 
the final MS location (X, Y). Here, the filter is a moving average filter. 

A three SIRs MS positioning method will be described referring to 
5 FIG. 6B. A calculator 622 calculates the SIRs, sin, sirj, and sir k of pilots i, 
j, and k of different BSs received from a dedicated searcher 621. A 
storage 623 calculates the SIRs of each BS pilot received at any location 
(x, y) considering all SIR influencing factors including the location, 
antenna gain, and antenna height of each BS and makes a pre- 
10 calculated SIR map. A comparator 624 compares the threes SIRs with 
the SIR map and obtains a best matching location (x, y). A filter 625 
filters the three results and obtains the final location (X, Y). Here, the 
filter is a moving averaging filter. The final MS location is obtained by 
comparing the TDOA location and the SIR location. Here, it can be 
15 further contemplated that not the TDOA location but the SIR location is 
filtered and the resulting TDOA and SIR locations are averaged, to 
thereby obtaining the final estimated MS location. 

The second method will be described referring to FIG. 7. 

20 

A calculator 712 calculates the SIRs and TDOA, s\r t , sir jT and tdoay 
of pilot signals i and j of different BSs received from a dedicated searcher 
711. A storage 713 calculates the SIRs of each BS pilot received at any 
location (x, y) considering all SIR influencing factors including the location, 

25 antenna gain, and antenna height of each BS and makes an SIR map. 
The storage 713 also makes a TDOA map out of the TDOAs of pilots i 
and j received at any position (x, y). That is, TDOAs of pilots i and j 
received in the MS at a location (x, y) are calculated and stored. Then, a 
comparator 714 compares sin, sir,, and tdoa y with the SIR and TDOA 

30 maps and obtains a best matching location (best matching locations). A 
filter 715 filters signals representative of the three locations and obtains 
the final MS location (X, Y). Here, the filter is a moving average filter. As 
described above, the second method is applied to the case that only two 
different BS pilots with SIRs greater than the SIR threshold are received. 

35 That is, the probable MS locations are expressed as a parabola from the 
TDOAs of the two pilots and the locations of SIRs approximate to the 
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measured SIRs are detected on the parabola. 

The third method will be described referring to FIG. 8. 

5 A calculator 812 calculates the SIRs si^ and sirj of pilot signals i 

and j of a BS received from a dedicated searcher 811. A storage 813 
calculates the SIR rates of pilot signal i and j received at any location (x, 
y) from different sectors of the same BS based on information about 
sector direction, sector cross-section, and antenna transmission power 

10 pattern of the BS, and stores the SIR rate information. Then, a 
comparator 814 obtains the direction of the MS with respect to the BS 
from the SIR information, and a filter 815 filters a signal representative of 
the MS direction and obtains the final MS location. Here, the filter is a 
moving averaging filter. A distance calculator 817 calculates the distance 

15 between the MS and the BS (RTD/2 x speed of light) from a BS modem 
816. A location estimator 818 estimates the location of the MS with 
respect to the BS based on the filtered MS direction and the measured 
distance. As described above, the third method is applied to the case 
that a sufficient number of pilot signals with SIRs greater than the SIR 

20 threshold are not received but two pilots are received from the same BS. 
That is, the MS direction is estimated with respect to the center of the BS 
using the SIRs of the two detected pilots and the distance between the 
BS and the MS is calculated, to thereby estimate the final MS location. 

25 In accordance with the present invention as described above, an 

MS location is determined using forward channel signals and a dedicated 
searcher is used to produce data efficiently. The dedicated searcher 
acquires signals from other BSs as well as a serving BS as one way to 
reduce signal interference, thereby enabling the MS to be located. 

30 Furthermore, TDOA-based positioning and SIR-based positioning of 
embodiments of the present invention increase the accuracy with which 
the MS location is determined. 

While the invention has been shown and described with reference 
35 to certain preferred embodiments thereof, it will be understood by those 
skilled in the art that various changes in form and details may be made 
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therein without departing from the spirit and scope of the invention as 
defined by the appended claims. 
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CLAIMS : 

1 . A device for locating a mobile station (MS) depending on 
signals received from a plurality of adjacent base stations (BSs) in a 

5 mobile communication system, comprising: 

an analog-to-digital converter (ADC) for converting the received 
signals to digital chip sample data; 

a memory for storing the chip sample data provided from the ADC 
for a required measure time; 
10 a dedicated searcher for detecting at least two signals satisfying a 

threshold from the chip sample data depending on a correlation length 
and a PN (Pseudo Noise) offset, and calculating a signal-to-interference 
ratio (SIR) and a time difference of arrival (TDOA) of the detected signals; 
and 

15 a controller for outputting the correlation length and the PN offset 

to the dedicated searcher depending on the SIR and TDOA provided 
from the dedicated searcher. 

2. The device as claimed in claim 1, wherein the controller 
20 provides the dedicated controller with at least one correlation length for 

PN offsets of said adjacent BSs and said PN offset. 

3. The device as claimed in claim 2, wherein the threshold 
depends on the correlation length. 

25 

4. The device as claimed in claim 2, wherein the controller 
increases the correlation length by a predetermined length when the 
dedicated searcher fails to detect the signals. 

30 5. The device as claimed in claim 1, wherein the dedicated 

searcher performs correlation on the chip sample data newly stored in the 
memory with the correlation length used for the previous chip sample 
data, and when a specific signal detected by performing correlation 
exceeds a threshold of the received signal according to said correlation 

35 length, performs correlation while decreasing said correlation length until 
said threshold is satisfied. 
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6. The device as claimed in claim 1, wherein the controller 
controls a quantization unit of the ADC according to an SIR from a 
serving BS out of the adjacent BSs. 

5 

7. The device as claimed in claim 1, wherein the dedicated 
searcher comprises: 

a searcher for outputting an SIR and an offset index of a signal 
satisfying a threshold from the chip sample data depending on the 
10 correlation length and the PN offset provided from the controller; 

a path selector for selecting an offset index corresponding to the 
earliest path from the offset indexes provided from the searcher and an 
SIR corresponding to said offset index; 

a PN generator for generating a PN code of the corresponding 
15 signal depending on the PN offset from the controller and the offset index 
from the path selector; 

a decimator for extracting an early sample and a late sample 
being apart from said early sample by a predetermined chip period on the 
basis of a specific sample of the chip sample data; 
20 a correlator for outputting an early signal correlation value and a 

late signal correlation value by performing correlation on the PN code 
from the PN generator and the early sample and the late sample from the 
decimator depending on the correlation length; 

a time tracker for outputting a time offset correction value 
25 according to the early signal correlation value and the late signal 
correlation value; 

an accumulator for accumulating the time offset correction value 
from the time tracker according to the correlation length; 

a summation device for correcting the time offset index from the 
30 path selector with the time offset correction value accumulated by the 
accumulator, to output a TDOA; and 

a reference time compensator for compensating for a reference 
time error for the TDOA. 

35 8 A device for locating an MS depending on signals received 

from a plurality of adjacent BSs in a mobile communication system, 
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comprising: 

an ADC for converting the received signals to digital chip sample 

data; 

a dedicated searcher for detecting at least two signals satisfying a 
5 threshold from the chip sample data depending on a correlation length 
and a PN offset, and calculating an SIR and a TDOA of the detected 
signals; and 

a controller for outputting the correlation length and the PN offset 
to the dedicated searcher depending on the SIR and TDOA provided 
10 from the dedicated searcher. 

9. The device as claimed in claim 8, wherein the controller 
provides the dedicated controller with at least one correlation length for 
PN offsets of said adjacent BSs and said PN offset. 

15 

10. The device as claimed in claim 9, wherein the threshold 
depends on the correlation length. 

11. The device as claimed in claim 8, wherein the controller 
20 increases the correlation length by a predetermined length when the 

dedicated searcher fails to detect the signals. 

12. The device as claimed in claim 8, wherein the controller 
controls a quantization unit of the ADC according to an SIR from a 

25 serving BS out of the adjacent BSs. 

13. The device as claimed in claim 8, wherein the dedicated 
searcher comprises: 

a searcher for outputting an SIR and an offset index of a signal 
30 satisfying a threshold from the chip sample data depending on the 
correlation length and the PN offset provided from the controller; 

a path selector for selecting an offset index corresponding to the 
earliest path from the offset indexes provided from the searcher and an 
SIR corresponding to said offset index; 
35 a PN generator for generating a PN code of the corresponding 

signal depending on the PN offset from the controller and the offset index 
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from the path selector; 

a decimator for extracting an early sample and a late sample 
being apart from said early sample by a predetermined chip period on the 
basis of a specific sample of the chip sample data; 
5 a correlator for outputting an early signal correlation value and a 

late signal correlation value by performing correlation on the PN code 
from the PN generator and the early sample and the late sample from the 
decimator depending on the correlation length; 

a time tracker for outputting a time offset correction value 
10 according to the early signal correlation value and the late signal 
correlation value; 

an accumulator for accumulating the time offset correction value 
from the time tracker according to the correlation length; 

a summation device for correcting the time offset index from the 
15 path selector with the time offset correction value accumulated by the 
accumulator, to output a TDOA; and 

a reference time compensator for compensating for a reference 
time error for the TDOA. 

20 14. A method for locating an MS depending on signals 

received from a plurality of adjacent MSs in a mobile communication 
system, comprising the steps of: 

converting the received signals to digital chip sample data; 
detecting at least two signals satisfying a threshold from the chip 
25 sample data depending on a correlation length and a PN offset, and 
calculating an SIR and a TDOA of the detected signals; and 

outputting the correlation length and the PN offset depending on 
the SIR and TDOA. 

30 15. The method as claimed in claim 14, wherein in the 

correlation length output step, at least one correlation length is output for 
PN offsets of said adjacent BSs and said PN offset. 

16. The method as claimed in claim 15, wherein the threshold 
35 depends on the correlation length. 
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17. The method as claimed in claim 14, wherein the 
correlation length increases by a predetermined length upon failure to 
detect the signals. 

5 18. The method as claimed in claim 14, wherein a quantization 

unit for digital conversion is controlled according to an SIR from a serving 
BS out of the adjacent BSs. 

19. The method as claimed in claim 14, wherein the 
10 calculating step comprises the steps of: 

outputting an SIR and an offset index of a signal satisfying a 
threshold from the chip sample data depending on the correlation length 
and the PN offset; 

selecting an offset index corresponding to the earliest path from 
15 the offset indexes provided from the searcher and an SIR corresponding 
to said offset index; 

generating a PN code of the corresponding signal depending on 
the PN offset and the offset index; 

extracting an early sample and a late sample being apart from 
20 said early sample by a predetermined chip period on the basis of a 
specific sample of the chip sample data; 

outputting an early signal correlation value and a late signal 
correlation value by performing correlation on the early sample and the 
late sample depending on the correlation length; 
25 outputting a time offset correction value according to the early 

signal correlation value and the late signal correlation value; 

accumulating the time offset correction value according to the 
correlation length; 

correcting the time offset index with the accumulated time offset 
30 correction value, to output a TDOA; and 

compensating for a reference time error for the TDOA. 

20. A method for locating an MS depending on signals 
received from a plurality of adjacent MSs in a mobile communication 

35 system, comprising the steps of: 

converting the received signals to digital chip sample data; 
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storing the chip sample data for a required measure time; 

detecting at least two signals satisfying a threshold from the chip 
sample data depending on a correlation length and a PN offset, and 
calculating an SIR and a TDOA of the detected signals; and 
5 outputting the correlation length and the PN offset depending on 

the SIR and TDOA. 

21. The method as claimed in claim 20, wherein in the 
correlation length output step, at least one correlation length is output for 

10 PN offsets of said adjacent BSs and said PN offset. 

22. The method as claimed in claim 21, wherein the threshold 
depends on the correlation length. 

15 23. The method as claimed in claim 21, wherein the 

correlation length increases by a predetermined length upon failure to 
detect the signals. 

24. The method as claimed in claim 20, wherein a quantization 
20 unit for digital conversion is controlled according to an SIR from a serving 

BS out of the adjacent BSs. 

25. The method as claimed in claim 20, wherein the 
calculating step comprises the steps of: 

25 outputting an SIR and an offset index of a signal satisfying a 

threshold from the chip sample data depending on the correlation length 
and the PN offset; 

selecting an offset index corresponding to the earliest path from 
the offset indexes provided from the searcher and an SIR corresponding 
30 to said offset index; 

generating a PN code of the corresponding signal depending on 
the PN offset and the offset index; 

extracting an early sample and a late sample being apart from 
said early sample by a predetermined chip period on the basis of a 
35 specific sample of the chip sample data; 

outputting an early signal correlation value and a late signal 
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correlation value by performing correlation on the early sample and the 
late sample depending on the correlation length; 

outputting a time offset correction value according to the early 
signal correlation value and the late signal correlation value; 
5 accumulating the time offset correction value according to the 

correlation length; 

correcting the time offset index with the accumulated time offset 
correction value, to output a TDOA; and 

compensating for a reference time error for the TDOA. 

10 

26. A method for locating an MS depending on at least two 
signals having different PN offsets acquired from digital chip sample data 
obtained by converting signals received from a plurality of adjacent BSs, 
the method comprising the steps of: 

15 (a) calculating SIRs and a TDOA of the acquired at least two 

signals; 

(b) determining whether the acquired two signals are received 
from the same BS; 

(c) locating, when the two signals are received from the same BS, 
20 the MS depending on a direction of the MS estimated using the 

calculated SIRs and an SIR map, and a distance from the base station 
estimated using a round trip delay (RTD) determined according to the 
distance between the BS and the MS; and 

(d) locating, when the two signals are received from different 
25 same BSs, the MS depending on the calculated two SIRs and one TDOA. 

27. The method as claimed in claim 26, wherein the step (c) 
comprises the steps of: 

estimating the direction of the MS on the basis of the base station 
30 using the two SIRs and the ISR map, when the two signals are received 
from the same BS; 

calculating the distance between the MS and the BS using the 
RTD determined according to the distance between the MS and the BS; 
and 

35 locating the MS depending on the estimated direction of the MS 

and the calculated distance. 
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28. The method as claimed in claim 26, wherein the step (d) 
comprises the steps of: 

determining a parabola representing a probable position of the 
5 MS using the calculated one TDOA and a TDOA map between the 
different BSs, when the two signals are received from the different BSs; 

determining a probable position line representing a probable 
position of the MS using the measured two SIRs and the SIR map 
between the different BSs; and 
10 locating the MS depending on an intersecting point of the 

parabola and the probable position line. 

29. The method as claimed in claim 26, further comprising the 
step of locating, when SIRs and TDOAs are calculated for at least three 

15 BS signals, the MS using the calculated three SIRs and three TDOAs. 

30. The method as claimed in claim 28, wherein the position of 
the MS is estimated by an average of the probable positions constituting 
the parabola duration between the intersecting points. 
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